Tu felix Austria?

START Project Y43-MAT Combinatorial Approximation Algorithms TU Graz, Austria

We consider the scheduling problems F2 j jCmax and F2 j no-wait jCmax, i.e. makespan minimization in a two machine ow shop, with and without no wait in process. For both problems solution algorithms based on sorting with O(n logn) running time are known, where n denotes the number of jobs [Johnson 1954, Gilmore & Gomory 1964]. We prove that no asymptotically faster algorithms can solve these pr...

M’mboyi, Felix

4

Felix Lam

M’mboyi, Felix

Michael Felix Freshwater

Felix, as he was known to his friends and colleagues, was born in New York City on February 4, 1948. He graduated from Stuyvesant High and Brooklyn College. Here, he was elected to Phi Beta Kappa and received his Bachelor of Science degree magna cum laude and the Jonas Scholarship with which he attended Yale School of Medicine. After leaving Yale, he spent almost three years as a fellow in the ...